A Regularized Smoothing Newton Method for Symmetric Cone Complementarity Problems

نویسندگان

  • Lingchen Kong
  • Jie Sun
  • Naihua Xiu
چکیده

This paper extends the regularized smoothing Newton method in vector optimization to symmetric cone optimization, which provide a unified framework for dealing with the nonlinear complementarity problem, the second-order cone complementarity problem, and the semidefinite complementarity problem (SCCP). In particular, we study strong semismoothness and Jacobian nonsingularity of the total natural residual function and show that the algorithm of Hayashi, Yamashita and Fukushima [SIAM J. Optim., 15 (2005), pp. 593-615] for the monotone SOCCP can be extended to the monotone SCCP.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A regularized smoothing Newton method for solving the symmetric cone complementarity problem

The symmetric cone complementarity problem (denoted by SCCP) is a class of equilibrium optimization problems, and it contains the standard linear/nonlinear complementarity problem (LCP/NCP), the second-order cone complementarity problem (SOCCP) and the semidefinite complementarity problem (SDCP) as special cases. In this paper, we present a regularized smoothing Newton algorithm for SCCP by mak...

متن کامل

A Novel Inexact Smoothing Method for Second-Order Cone Complementarity Problems

A novel inexact smoothing method is presented for solving the second-order cone complementarity problems (SOCCP). Our method reformulates the SOCCP as an equivalent nonlinear system of equations by introducing a regularized Chen-Harker-Kanzow-Smale smoothing function. At each iteration, Newton’s method is adopted to solve the system of equations approximately, which saves computation work compa...

متن کامل

Uniform nonsingularity and complementarity problems over symmetric cones

Abstract. We study the uniform nonsingularity property recently proposed by the authors and present its applications to nonlinear complementarity problems over a symmetric cone. In particular, by addressing theoretical issues such as the existence of Newton directions, the boundedness of iterates and the nonsingularity of B-subdifferentials, we show that the non-interior continuation method pro...

متن کامل

Global convergence of sequential injective algorithm for weakly univalent vector equation: application to regularized smoothing Newton algorithm

It is known that the complementarity problems and the variational inequality problems are reformulated equivalently as a vector equation by using the natural residual or Fischer-Burmeister function. In this short paper, we first study the global convergence of a sequential injective algorithm for weakly univalent vector equation. Then, we apply the convergence analysis to the regularized smooth...

متن کامل

Non-Interior continuation methods for solving semidefinite complementarity problems

There recently has been much interest in non-interior continuation/smoothing methods for solving linear/nonlinear complementarity problems. We describe extensions of such methods to complementarity problems defined over the cone of block-diagonal symmetric positive semidefinite real matrices. These extensions involve the Chen-Mangasarian class of smoothing functions and the smoothed Fischer-Bur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2008